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This  paper  is  a  summary  introduction  to  some  of  the  graph  theoretical 
work  being  done  in  connection  v/ith  the  World  Event/Interaction  Survey. 

The  paper  discusses  some  of  the  rationale  for  adopting  a  graph  theoretical 
approach  to  international  relations.  Also  included  are  some  of  the  matrix 
algebra  algorithms  that  have  been  developed  for  operationalizing  the 
notion  of  structural  balance  and  an  illustration  of  how  the  technique 
might  be  used  to  analyze  the  structure  of  international  relations.  ^ 

The  reader  should  bear  in  mind  that  this  paper  is  introductory,,  and 
that  many  of  the  ideas  presented  here  have  been  refined  and  presented 
in  greater  detail  elsewhere. 
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If  the  relations  among  nations  are  understood  to  be  interrelated  and 
extremely  complex,  it  should  be  expected  tnat  the  techniques  for  monitoring 
and  analysing  those  relations  may  also  have  to  be  interrelated  and  complex. 
Even  when  one  succeeds  in  converting  a  flood  of  incoming  information  about 
international  relations  into  data  which  can  be  computerised  for  summary  and 
analytic  purposes,  one  still  faces  the  need  to  interpret  a  wealth  of  infor¬ 
mation  against  the  broad  pattern  of  international  affairs.  In  performing 
this  task,  an  analyst  cannot  rely  solely  on  his  intuition  to  render  a  com 
plex  set  of  indicator  data  comprehensible  to  provide  him  with  the  systematic 
overview  that  his  data  can  under gird.  In  other  words,  having  created  a  set 
of  working  indicators  that  describe  some  main  features  in  the  international 
event  stream,  the  analyst  has  not  yet  constructed  a  facsimile  of  the  inter¬ 
national  system  to  describe  the  status  of  relations  among  nations  and,  on 
the  basis  of  present  and  past  performances,  to  project  possible  system 
futures.  The  task  in  this  paper  is  to  snow  that  graph  theoretical  models 
can  be  applied  usefully  to  this  end.  Specifically,  this  \/ill  involve  a 
discussion  of  some  of  the  ideas  thaw  underly  graph  theoretical  approaches 
to  social  phenomena,  and  an  illustration  of  what  appears  to  be  a  powerful 
theoretical  notion  that  relies  heavily  on  graph  theory  for  its  operationa- 
lif-.tion. 

THE  GRAPH  THEORY  APPROACH 

Graph  theory  is  a  powerful  tool  that  facilitates  the  handling  and  inter¬ 
pretation  of  many  variables  and  complex  data  sets  without  the  loss  of  infor¬ 
mation  that  can  result  from  using  summary  statistics  or  multivariate  analy¬ 
sis.  Graph  theory  has  been  refined  and  defined  in  mathematical  terms  to 
render  it  amenable  to  computer  operations . ^  We  shall  proceed  next  to  des 

cribe  how  graph  theory  may  be  used  to  organize  and  interpret  indicator  data 
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produced  by  the  Y/EIS  processor. 


Practical  foreign  policy  analysis  focuses  on  what  is  going  on  in  the 
yorld.  Not  only  is  knowledge  needed  about  who  is  doing  v/hat  to  whom  in 
the  international  system.,  but  it  is  needed  to  establish  how  the  action 
affects  other  members  of  the  system.  These  arc  macro-concerns.  They  are 
concerns  for  the  entire  web  of  international  relations  and  how  the  rela¬ 
tions  that  ermpese  that  web  are  interdependent. 

As  a.  package  of  indicators,  the  WEIS  processor  provides  information 
about  the  entire  web  of  international  relations,  but  the  output  needs  to 
bo  arranged  and  used  in  a  fashion  that  renders  the  whole  comprehensible. 

As  an  example,  consider  the  output  of  INTSCANl.*5  It  computes  standard 
scores  on  a  routine  basic  for  each  dyad  in  the  international  system. 

Within  that  array  of  z  scores  exists  data  of  a  complex  set  of  relation¬ 
ships  and  not  merely  the  information  of  individual  readings.  With  25,440 
possible  dyads  in  the  international  system  of  160  actors  to  be  taken  into 
account,  it  is  literally  impossible  for  human  beings  to  monitor  each  dyad 
without  some  mechanical  aid.  This  is  before  it  is  even  realized  that  dyads 
ore  interdependent  and  that  there  are  therefore  multiple  associations  to 
be  analyzed  and  interpreted.  The  difficulties  associated  with  managing 
the  data  of  multiple  relations  are  formidable. 

An  example  of  international,  relationships  is  useful  in  illustrating 
some  of  the  basic  notions  in  graph  theory.  It  can  be  easily  argued  that 
U.S.  and  Russian  relations  are  dependent  on  the  relations  of  Israel  and 
Egypt.  Likewise ,  it  car.  be  argued  that  U.S. -Egyptian  relations  are  depen¬ 
ds  !;  on  Egyptian  Israeli  or  Israeli-U.S.  relations.  In  this  situation  one 
wight  note  that  when  shifts  in  the  pattern  of  Egyptian  -Israeli  interaction 
occurs,  one  can  expect  effects  to  be  felt  in  the  relations  among  other 
nations  involved  in  t  .e  Middle  East.  A  major  shift  in  relations  or  in 
international  event  i_ows  will  produce  effects  that  flow  out  through  a 
matrix  of  interconnected  relations  much  the  way  a  rock  dropped  in  a  pond 
creates  waves  that  play  out  through  the  entire  pond.  The  analyst  needs  to 
know  which  actors  are  involved  in  the  matrix  and  what  the  nature  of  their 
involvement  is.  He  would  also  like  to  know  how  actors  may  be  expected  to 
react  to  shifts  in  Egyptian -Israeli  relations  and,  should  a  shift  occur, 
he  needs  to  know  how,  in  fact,  they  are  reacting  to  that  shift. 
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Operationalizing  a  graph  theoretical  model  first  calls  for  concep¬ 
tualizing  international  relations  in  terms  of  a  square  matrix  (called  in 
graph  theory  terms,  an  “adjacency"  matrix)  where  each  row  and  its  corre¬ 
sponding  column  signify  a  single  country  in  the  international  system. 

Using  the  WEIS  aloha  codes,  a  rudimentary  Middle  East  conflict  matrix 
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is  shown: 


FIGURE  1 :  MIDDLE  EAST  CONFLICT  MATRIX 


The  cells  in  the  matrix  signify  the  possibility  of  a  relationship 
of  each  nation  with  each  other  nation.  Whether  or  not  such  a  relationship 
exists  is,  of  course,  dependent  on  the  content  of  the  event  data.  Also, 
hypothetical  data  provided  for  modeling  purposes  might  be  employed.  In  the 
above  matrix,  the  entire  row  labeled  “UAR"  would  comprise  the  total  event 
output  of  Egypt  with  each  cell  entry  being  Egypt's  output  to  the  nation  at 
the  head  of  the  appropriate  column.  In  columns  where  zero  entries  appeared, 
Egypt  would  not  be  considered  to  be  directing  a  relation.  Using  a  graph 
theory  convention,  we  assume  that  Egypt  should  not  be  thought  of  as  having 
an  international  relation  with  itself.  Thus,  where  the  UAR  row  intersects 
the  UAR  column  a  zero  would  represent  no  relation.  The  sum  of  the  UAR  row 
entries  would  represent  the  total  of  Egypt's  output  to  every  nation  being 
considered,  just  as  the  sum  of  the  UAR  column  entries  would  represent  the 
total  of  Egypt !s  intake  from  every  nation  being  considered. 
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A  matrix  filled  v/ith  international  interaction  data  for  a  particular 
time  period  contains  information  about  the  structure  of  international  rela¬ 
tions  for  that  time  period  in  the  same  manner  that  a  snapshot  contains  infor 
mation  about  the  events  occurring  at  the  time  the  snapshot  was  taken.  To 
carry  the  analogy  further,  a  sequence  of  matrices  would  contain  information 
about  how  international  interaction  patterns  are  unfolding  just  as  a  series 
of  snapshots  reveals  how  an  action  series  unfolds. 

To  use  one  or  a  series  of  structural  matrices  to  gain  access  to  the 

information  about  interrelated  dyads,  an  investigator  must  perform  certain 

matrix  algebra  operations.  For  purposes  of  illustration,  imagine  a  Middle 

East  interaction  matrix  whose  cells  contain  information  about  the  quantity 

of  interaction  among  Middle  East  countries  for  a  certain  period  of  time. 

Simply  by  setting  a  significance  threshold  and  intersecting  the  matrix  with 

its  transpose,  the  analyst  finds  all  of  the  dyads  v/hose  interaction  was 

above  the  threshold  for  a  particular  time  period.  A  series  of  these 

operations  performed  before,  during,  and  after  a  known  crisis  period, 

such  as  the  dune  War,  would  reveal  the  shifts  in  dyadic  interaction  pat- 
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terns  that  occurred  during  the  crisis  period.  An  analyst  monitoring  the 
steady  unfolding  of  international  relations  and  comparing  present  patterns 
with  those  of  the  past  on  the  basis  of  quantitative  shifts  alone  would  gain 
a  broad  view  of  the  direction  in  which  dyadic  interaction  patterns  were 
moving.  He  could  tell  if  certain  pre  -crisis  shifts  were  repeating  them  ¬ 
selves,  and  thereby  be  forewarned  of  a  pending  crisis.^  Of  course  such 
a  technique  could  be  automated  and  is,  in  fact  incorporated  in  the  WEIS 
processor  to  draw  attention  to  interaction  shifts  according  to  an  analyst- 
specified  algorithm.  There  is  no  need  to  have  anyone  pore  over  daily 
listings  of  structural  matrices. 

Given  a  limited  shift  in  relations  among  nations,  the  natural  question 
arises  concerning  concomitant  shifts  among  nations  not  involved  in  the  ori  - 
ginal  shift.  The  standard  monitoring  procedure  has  a  s  -scored  volume  indi¬ 
cator  that  measures  vari  .tions  in  nations  behavioral  intake  and  output. 

It  is  safe  to  assume  that  some  international  relations  are  responsive  to 
shifts  in  other  international  relations,  and  the  question  becomes  which 
relations  are  interrelated  and  to  what  degree.  Combining  3-scores  with 
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a  series  of  structural  matrices.,  an  analyst  can  monitor  shifts  in  relations 
and  follow  them  as  they  play  out  through  the  system.  Projecting  the  degree 
to  which  present  interaction  variations  are  felt  throughout  the  entire  sys¬ 
tem  can  be  cone  by  invoking  an  algorithm  that  raises  a  structural  matrix  to 
certain  exponential  powers  that  are  derived  from  past  performance  and  depen¬ 
dent  upon  the  degree  of  the  original  interaction  shift. 

The  t\/o  techniques  that  have  been  described  are  but  a  sample  of  the 
simpler  techniques  that  graph  theory  provides  for  easily  managing  informa¬ 
tion  about  an  entire  network  of  international  relations.  Other,  more 
sophisticated  theoretical  notions  and  monitoring  techniques  may  be  deve 
loped  as  the  following  discussion  will  illustrate. 

The  monitoring  that  is .most  easily  conceptualized  is  the  gauging  of 
actions  emitted  or  received  by  a  single  nation.  Indeed,  the  single  country 
perspective  is  one  basis  of  the  VJEIS  prccessor.  However,  the  reader  pro¬ 
bably  ’..dll  agree  that  another  perspective  exists,  namely,  that  where  the 
principal  unit  of  analysis  3s  not  single  nations,  but  pairs  of  nations. 
Frequently,  analysts  move  to  this  level  intuitively  when  they  state  such 
things  as  "Indian  -Pakistani  relations  are  deteriorating"  or  "East  German 
and  West  German  relations  are  improving."  Combined  relations  can  be  broken 
down  into  their  single-nation  components,  but  it  is  also  true  that  by 
watching  dyads  a  groat  deal  about  international  relations  can  be  learned. 
Studies  of  the  well-known  arms  race/conflict  spirals  are  a  case  in  point. 

Arms  race/ccnflict  spirals,  or  Pichardson  processes  as  they  are  called 
after  the  man  who  first  described  them,  are  dependent  on  the  mutual  respon¬ 
siveness  of  at  least  two  nations.  The  analysis  problem  is  connecting 
seemingly  disparate  intake  -output  information  about  a  large  number  of  single 
nations  in  mutually  responding  pairs  and  then  monitoring  their  linked  inter 
action  as  single  units  of  analysis.  Graph  theory  handles  this  problem 
easily.  It  contains  techniques  based  mainly  on  simple  intersection  matri¬ 
ces  for  converting  the  standard  V&IS  indicators  to  a  dyadic  perspective. 
Monitoring  dyads  in  this  fashion  should  detect  early  shifts  in  dyadic 
behavior  which  may  lead  to  more  dramatic  shifts  in  the  future.  Ho  doubt 
this  type  of  monitoring  goes  on  regularly  in  some  fashion  where  key  dyads 
are  involved,  a  3  in  Sussian- -United  States  relations  or  Pussian-Chincse 
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relations,  but  with  graph  theory  techniques  it  can  go  on  regularly  and 
economically  with  every  dyad  in  the  international  system  being  monitored 
to  provide  advance  notice  of  when,  say,  Moroccan -Algerian  or  Chilean- - 
Argentinian  relations  begin  deviating  from  their  established  patterns. 

Such  advance  notice  might  come  before  a  dramatic  shift  occurred  and  would 
lead  to  at  least  one  action:  a  closer  analysis  of  the  situation  to  deter¬ 
mine  what  direction  it  might  take. 

Moving  from  a  dyadic  perspective  to  a  triadic  perspective  greatly 
increases  the  complexity  of  monitoring  relations  among  nations,  but,  as 
in  moving  from  single  countries  to  dyads,  graph  theory  can  accommodate  the 
shift.  Before  discussing  some  of  the  advantages  of  triadic  analyses  and 
some  of  the  questions  that  such  a  perspective  can  answer,  we  shall  explain 
why  the  triadic  perspective  is  the  maximum  level  of  complexity  to  which 
monitoring  which  uses  graph  theory  to  analyze  the  relations  among  single 
nations  should  aspire. 

The  reason  for  choosing  triads  as  the  maximum  unit  of  analysis  within 
a  graph  theoretical  context  lies  in  the  nature  of  modern  international 
interaction.  While  all  nations  do  not  have  contiguous  boundaries,  due 
to  twentieth  century  conditions,  all  nations  can  interact  in  one  step 
flows.  Transport  and  communication  technologies  put  virtually  all  nations 
in  direct  contact.  For  the  analysis  of  international  relations  this  means 
that,  save  for  a  few  cases,  it  is  necessary  only  to  observe  what  nations 
do  directly  to  one  another  in  order  to  determine  the  state  of  their  rela¬ 
tionship.  Granted,  one  nation  sometimes  does  something  to  another  nation 
through  a  third  party.  Two  good  examples  are  the  United  States  using 
Swiss  offices  in  Havana  and  Spanish  offices  in  Cairo.  But  it  is  diffi¬ 
cult  to  imagine  the  United  States  reaching  Egypt  by  first  going  through 
the  Swiss  and  then  the  Spanish  governments  in  a  single  line.  Even  when 
such  cases  occurred  in  the  international  system,  they  would  be  interesting 
only  for  their  uniqueness.  Further,  any  multi-step  relational  chain  falling 
under  the  principle  of  transitivity  ultimately  could  be  reduced  to  a  one- 
step  chain  where  its  beginning  and  ending  \/ere  the  only  points  emphasized. 
With  one-step  interaction  linkages  between  nations,  any  nation  can  reach 
each  nation  in  any  dyad  in  only  one  move,  so  that  a  model  of  interacting 


i'.-vcionc  containing  more  than  three  nations  could  always  be  rc._lr.ccd  to  its 
triadic  components  as  the  fillcwirg  "r.cdel11  of  .Tour  nations  illustrates. 


In  this  illustration  churs  are  four  triads;  each  nation  is  in  three  of  then, 
the  number  o:T  nations  involved  is  four,  and  the  entire  network  can  be  con¬ 
structed  f r sT:  icncwledpe  of  the  triads  it  contains.  Adding  a  fifth  nation 
would  create  the  addition  of  one  cr/a d  if  that  fifth  nation  maintained  rela¬ 
tions  with  -only  one  member  ef  the  existing  group.  If  the  fifth  nation  main  ¬ 
tained  relations  with  two  members  of  the  crristir.g  group,  presumably  those 
relations  would  be  affected  by  the  relations  being  maintained  by  the  cri¬ 
minal  members  of  the  group  re  t'rat  the  two  audit! onal  dyads  weuld  have  to 
be  considered  in  the  content  of  a  triad. 

A  word  c?  caution  should  be  included  at  this  point  about  moving  to  a 
triadic  leve?.  of  analysis.  It  has  been  successfully  demonstrated  that  the 
single  relations  vha*  ccnpssc  a  dyadic  relation  are  highly  interdependent. 
Such  is  not  always  the  case  with  triads  where  research  is  beginning  to 
shew'  that  sons  triads  ore  not  composed  of  completely  interrelated  relations. 
S.  eral  mediating  variables  seem  to  bo  involved  and  they  determine  whether 
cr  not  it  is  meaningful  to  consider  a  particular  triad  as  a  result  of  analy¬ 
sis.  The  first  influence  might  bo  called  "spheres  of  action”  and  is  related 
vO  the  cortent  each  of  throe  nations  ore  involved  with  each  other  as  measured 
by  the  ament  of  interaction  occurring  cr.'ng  them  in  a  particular  sphere  of 
action.  A  sphere  of  action  night  bo  the  Middle  East  where  the  United 
States,  Egypt,  and  Israel  are  al>?.  highly  involved  with  each  ether.  In  such 
a.  sphere  of  action  it  would  not  seem  tc  matter  if  all  sides  of  an  inter¬ 
action  triangle  reflected  a  high  degree  of  involvement  for  s->  long  as  two 
sides  reflect  this  involvement,  the  conclusion  seems  to  be  that  the  third 
s:de  will  be  affected  by  fluctuations  in  the  activity  of  the  other  two  sides. 
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By  invoicing  this  principle  in  ^  policy-relevant  situation  such  as  that 
v;here  the  United  States  was  highly  invoD.ved  in  the  affairs  of  Pakistan 
and  India  through  arms  and  aid  shipments  and  where  Pakistan  and  Indian 
relations  flared  into  a  brief  war-,  one  might  be  led  to  conclude  that  if 
the  United  States  had  been  forewarned  of  the  incipient  military  encounter 
through  the  monitoring  of  th^  Pakistan-India  dyad  action  flow.,  the  United 
States  could  have  avoided  getting  caught  in  the  cross-fire  by  temporarily 
reducing  its  involvement  in  the  triad.  This  is  speculative,  of  course,  but 
the  possibility  suggests  hov/  the  concept  might  be  employed  in  anticipatory 
planning. 

Another  variable  affecting  the  extent  to  which  triadic  relations  are 
interdependent  is  the  substantive  issue  over  which  interaction  is  occurring. 
In  cases  where  members  of  triads  are  all  highly  involved  with  each  other, 
discriminating  among  issues  would  appear  not  to  natter.  However,  when  the 
level  of  involvement  among  all  three  nations  of  a  triad  is  not  particularly 
high  as  measured  by  the  quantity  of  interaction,  or  when  their  involvement 
spans  more  than  one  sphere  of  action,  thinking  in  terms  of  triadic  inter¬ 
action  over  specific  issues  appears  to  be  useful.  A  case  in  point  night 
be  the  triadic  relations  ''"~ng  the  United  States,  South  Africa,  and  the 
Congo  where,  so  long  as  o.  iteraction  issue  is  not  apartheid,  it  would 
seem  that  the  relations  amo.  .g  the  three  countries  would  not  be  inter  - 
related. 

In  choosing  a  triad  as  a  unit  of  analysis,  then,  the  analyst  oust 
decide  on  the  basis  of  some  criterion  that  it  makes  sense  to  view  this  or 
that  triad  either  alone  or  in  a  network  of  interrelated  triads.  Two  medi¬ 
ating  variables  for  doing  this  have  been  suggested;  they  are  important  to 
keep  in  mind.  As  the  l/EIS  processor  has  evolved  to  its  present  form,  only 
the  variable  dealing  with  amount  of  interaction  can  be  operationalized  and 
this  is  primarily  for  demonstration  purposes.  Even  so,  with  the  present 
capabilities  of  the  WEIS  processor,  one  can  learn  a  great  deal  about  inter¬ 
action  in  a  triad  when  the  quantity  of  interaction  is  transformed  to  indi¬ 
cator  data,  and  then  to  data  that  in  some  tray  reveals  the  quality  of  inter¬ 
action  that  exists  among  nations. 

Thus  far  in  this  paper  the  argument  has  been  (l)  that  international 
relations  are  complex  and  interrelated,  and  (2)  that  graph  theory  is  a 
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vehicle  for  monitoring  efficiently  the  entire ‘network  of  international 
relations.  Graph  theory  provides  the  conceptual  ordering  and  the  algo¬ 
rithms  needed  to  bring  the  computer  into  the  analysis.  If  it  not 
becone  apparent  already,  the  point  should  be  nade  now  that  graph  theory 
is  a  general  tool  that  is  user-dependent  for  the  direction  of  its  opera¬ 
tionalization.  That  is  to  say,  graph  theory  does  not  automatically  noni- 
tor  the  z-scores  of  pairs  of  nations,  but  graph  theory  is  a  tool  for 
finding  linked  pairs  of  z-scores  and  then  combining  them  into  a  single 
indicator  of  dyadic  relations,  if  that  is  the  analysts  desire.  The 
case  is  the  sane  with  other  monitoring  outputs:  HEELs,  tine  series  ana¬ 
lysis,  and  exponential  smoothing  functions;  the  analyst  must  decide  that 
he  wishes  to  apply  these  indicators  and  predictors  to  linked  dyads  and/or 
triads,  '/hen  a  decision  has  been  made  to  proceed  in  this  or  that  fashion 
within  a  graph  theoretical  context,  the  steps  of  operationalization  are 
fairly  easy. 

As  work  with  graph  theory  and  its  special  applications  to  international 

relations  has  proceeded,  one  thing  has  becone  apparent:  graph  theory  can 

be  used  to  operationalize  intuitively  compelling  notions  that  get  at  the 

heart  of  what  many  international  relations  analysts  have  been  attempting 

to  do.  One  example  is  the  notion  of  structural  balance.  It  hinges  on 

the  idea  that  nations  maintain  what  may  be  thought  of  as  positive  and  nega- 

n 

tive  relations  among  themselves.  Its  operationalization  results  directly 
from  using  graph  theory  to  monitor  international  relations. 

Analysts  and  decision-makers  are  continually  acting  on  the  basis  of 
whether  or  not  relations  between  nations  are  positive  in  the  sense  that 
they  are  "good,"  "friendly, "  or  "cooperative,"  or  negative  in  the  sense 
that  they  are  ‘'bad,"  "hostile,"  or  "uncooperative."  Charting  the  struc¬ 
ture  of  international  relations  conceived  in  a  positive-negative  dimen¬ 
sion  has  proven  elusive,  and  has  always  been  a  problem  for  foreign  policy 
analysis.  No  doubt,  during  the  "Cold  Uar  era"  the  natter  of  sorting  out 
positive -negative  relations  was  less  problematical  than  it  is  now,  since 
American-Soviet  polarization  tended  to  pull  most  states  into  one  camp  or 
the  other.  V/ith  the  increase  in  the  number  of  new  nations  and  with  the 
rise  of  a  "Third  Uorld,"  a  breakdown  in  bloc  solidarity  and  a  diffusion 
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of  power  and  conflict  throughout  the  international  systen,  a  nodel  of 
international  relations  that  is  based  solely  on  the  positive  and  nega 
tive  relations  of  East  and  West  is  no  longer  appropriate.  Observers  and 
analysts  of  foreign  policies  now  oust  be  aware  of  and  react  to  subtle 
changes  in  the  quality  of  relations  which,  while  they  nay  be  souewhat 
related  to  an  East  -Uest  systen,  nore  often  are  beconing  unrelated  to 
such  a  systen.  The  United  States-  by  no  neans  unique-  nust  continually 
deal  as  an  unwilling  third  party  with  shifting  relations  over  which  it 
has  no  direct  control  yet  with  which  it  is  involved.  The  list  of  such 
relations  is  long  and  includes  India  -Pakistan  relations,  Russian- -Chinese 
relations,  Greek  -Turkish  relations,  Israeli  Arab  relations,  Egyptian 
Saudi  relations,  Iran  Iraqi  relations,  and  so  on. 

Regarding  alliance  structures  or  positive  and  negative  relations,  it 
night  be  said  that  nations  are  structure  bound  in  terns  of  vhon  they 
interact  with  and  how.  An  example  fron  the  history  of  international 
relations  illustrates  the  point.  Given  hostile  relations  between  Egypt 
and  Israel,  it  is  difficult  to  inagine  how,  so  long  as  the  United  States 
continues  to  supply  arms  to  Israel,  there  can  be  positive  relations 
betueen  Egypt  and  the  United  States.  Should  the  U.S.  decide  to  estab 
lish  better  relations  with  the  Egyptians,  good  relations  with  Israel 
night  have  to  be  sacrificed,  at  least,  for  as  long  as  Egypt  and  Israel 
retrain  hostile  toward  each  other.  Here  the  perspective  is  triadic  rather 
than  dyadic.  Add  the  Soviet  Union  to  the  systen,  and  it  can  be  argued 
that  four  triads  have  been  created  as  the  following  diagran  illustrates: 


Plug  nore  countries  into  the  systen  and  the  nunber  of  additional  triads 
that  are  created  grows  geonetrically  until  it  becones  inpossible  to 
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keep  them  in  mind  or  even  to  recognise  then  without  the  aid  of  a  computer 
and  appropriate  algorithms. 

The  point  requires  emphasis  that  systematically  operationalizing  a 
triadic  approach  to  the  analysis  of  international  relations  aids  immensely 
the  study  of  country  relationships  when  a  device  such  as  the  WEIS  pro¬ 
cessor  is  in  operation.  Before  acting  or  reacting  to  developments  in  the 
international  system  one  needs  a!v?ays  to  ask  what  reactions  are  third 
parties  likely  to  have  to  this  or  that  plan  or  policy.  When  monitoring 
relations  between  any  tv/o  nations  one  needs  to  knew  how  third  parties  are 
likely  to  become  involved.  Usually  the  answer  hinges  first  on  the  extent 
to  which  the  third  party  is  involved  in  the  triad  and,  second,  on  the 
valence  of  the  third  party's  relation  with  each  of  the  other  members  of 
the  triad.  Therefore,  what  an  analyst  needs  is  a  procedure  that  (1)  will 
assign  valences  to  relevant  relations,  and  (2)  will  analyze  a  structural 
matrix  with  valenced  entries  for  the  underlying  triadic  stru- cures  it  con¬ 
tains.  Also  needed  are  procedures  to  determine  the  ways  in  which  triads 
are  linked  so  that  the  stresses  and  strains  that  develop  among  interrela¬ 
ted  triads  may  bo  gauged.  The  analyst  requires  an  anticipatory  strategy 
to  know  which  relations  are  likely  to  change  or  which  new  ones  are  likely 
to  be  created.  To  meet  these  requirements  is  no  easy  task,  but  the  job 
needs  to  bo  done  if  international  relations  analyses  are  to  break  out  of 
their  typically  dyadic  perspective  and  move  to  a  higher  level  of  analy¬ 
tical  sophistication. 

A  reliable  interaction  valences  that  detects  subtle  shifts  in  rela¬ 
tions  along  their  friendly  and  unfriendly  dimensions  has  been  incorpora¬ 
ted  in  the  WEIS  processor  as  a  sub-routine,  SCALCS.  Thus,  it  is  a  simple 
matter  for  the  analyst  to  assign  valences  to  the  international  relations 

O 

that  are  of  interest  to  him. 

Analyzing  a  structural  matrix  for  the  underlying  triadic  structures 
that  it  contains  is  also  an  easy  matter.  V/’o  have  developed  four  pro¬ 
grams  that  perform  this  function:  KOVAL,  DATA,  CYCLES,  and  SEMICYCLES . ^ 

At  present  they  are  stored  in  the  Conversational  Programming  System 
Library  at  the  University  Computing  Center,  which  means  that  they  may 
be  invoked  by  an  analyst's  commend  from  his  office  if  he  is  equipped 
with  a  telephone  and  on  IBM  27^1  typewriter  terminal  or  its  equivalent. 
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Each  of  the  four  programs  performs  special  functions  that  are  con¬ 
sistent  with  the  principles  presently  being  discussed  and  the  algorithms 
to  be  presented  later  in  this  paper.  For  instance-,  NOVAL  analyzes  a 
structural  matrix  and  finds  all  of  the  triadic  structures  it  contains 
without  regard  for  valenced  relations.  This  ability  of  NOVAL  to  disre¬ 
gard  valences  is  useful  if  the  analyst  wishes  to  monitor  mutual  respon¬ 
siveness  in  triadic  structures  when  z-scores,  RRELs,  or  quantitative 
shifts  in  intake/output  flows  are  being  considered.  DATA  is  an  inter¬ 
mediary  program  that  renders  structural  matrices  containing  information 
about  valenced  relations  operational  for  interpretation  by  CYCLES  and 
SEMICYCLES.  Thus,  DATA  performs  an  analytic  function  and  stores  informa¬ 
tion  in  machine-readable  data  files,  while  CYCLES  and  SEMICYCLES  access 
those  files  and  present  their  content  to  the  analyst. 

The  four  programs  embody  a  complex  set  of  algorithms  which  provide 
the  analyst  with  numerous  capabilities  from  data  storage,  to  descrip¬ 
tion,  to  hypothesis  testing,  to  monitoring  and  prediction.  The  internal 
complexity  of  the  programs  is  of  no  real  interest  to  the  analyst  because 
when  he  uses  them  he  "interacts”  with  the  computer  through  an  IBM  termi¬ 
nal.  For  illustration  purposes,  we  have  shown  how  NOVAL  is  executed  on 
an  IBM  terminal.  This  should  serve  two  functions:  (l)  it  should  demon¬ 
strate  the  ease  with  which  the  programs  may  be  used,  and  (2)  it  should 
demonstrate  the  additional  computer  terminal  function  that  may  be  used  in 
automated  foreign  affairs  analysis. 

THE  NOTION  OF  STRUCTURAL  BALANCE 

What  follows  is  a  fairly  detailed  explanation  of  the  structural 
balance  notion  and  the  algorithms  that  led  to  the  development  of  the  four 
programs.  After  that  a  demonstration  on  data  from  the  WEIS  collection  is 
provided  of  how  graph  theory  and  the  notion  of  structural  balance  can  be 
used  to  analyze  a  situation  and  gain  insight  as  to  its  pending  future. 

The  basic  concept  of  structural  balance  maintains  that  for  the  rela¬ 
tions  among  three  actors  to  be  balanced,  they  must  all  be  positive  or  two 
of  them  must  be  negative  and  the  third  positive.  This  principle  is 
reflected  in  the  Middle  East  proverb  that  says:  "The  friend  of  my  friend 
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is  my  friend;  the  friend  of  my  enemy  is  my  enemy;  the  enemy  of  my  enemy 
is  my  friend;  and  the  enemy  of  my  friend  is  my  enemy."  This  statement 
can  be  demonstrated  graphically.  The  two  triads  sho\m  in  Figure  3  are 
balanced.,  the  first  with  all  positive  relations  and  the  second  with  two 
negative  relations  and  one  positive  relation: 


FIGURE  3:  BALANCED  TRIADIC  CONFIGURATIONS 

According  to  the  notion  of  structural  balance  any  other  triadic  con¬ 
figuration  of  positive  and  negative  relations  is  unbalanced.  There  are 
two  unbalanced  triadic  configurations:  the  first  with  two  positive  rela¬ 
tions  and  one  negative  relation.,  and  the  second  with  three  negative  rela¬ 
tions.  They,  too,  can  be  depicted  graphically: 


FIGURE  4:  UNBALANCED  TRIADIC  CONFIGURATIONS 
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Given  a  set  of  unbalanced  relations,  the  presumed  tendency  is  for 
those  relations  to  become  balanced.  That  is,  in  unbalanced  triads,  a 
strain  towards  balance  is  expected  to  exist.  Several  international 
relations  situations  where  triadic  relations  arc  unbalanced  easily  come 
to  mind.  For  example,  it  appears  that  the  relations  among  Jordan,  Israel, 
and  the  United  States  are  unbalanced  as  the  following  graph  illustrates. 


JOR 


USA 


Similarly,  the  relations  among  Jordan,  Russia  and  Israel  are  considered 
to  be  unbalanced. 


JOR 


In  each  of  these  triads,  a  strain  towards  balance  should  be  anticipated. 

In  the  first  triad,  a  shift  to  the  negative  in  Joraan-U.S.  relations  could 
occur  with  the  triad  becoming  balanced  and  with  Jordan  invoking  the  prin¬ 
ciple,  ",  .  .the  friend  of  my  enemy  is  my  enemy,"  Then  the  new  balanced 
triad  would  appear  as: 


JOR 


I 
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In  the  second  triad  a  shift  to  the  positive  could  occur  with  Jordan 
invoking  the  principle,  .  .the  enemy  of  my  enemy  is  my  friend.’1 
The  new  balanced  triad  would  appear  as: 


JOR 


ISR 


USR 


If  we  n ow  generalize  the  possibilities  for  a  set  of  three  nations, 
the  fact  is  established  that  their  relations  can  assume  eight  balanced 
and  unbalanced  configurations  as  shown  in  Figure  5*  In  studying  these 
possible  configurations,  one  should  note  the  similarity  between  types  "a”, 
”e",  "f",  and  "g"  and  the  two  balanced  triads  described  on  oage  15*  Type 
"a"  is  balanced  with  all  positive  relations  and  types  "e",  "f"  and  ”g"  are 


FIGURE  5:  BALANCED  AND  UNBALANCED  TRIADIC  CONFIGURATIONS 


balanced  with  two  negative  relations  and  one  positive  relation.  In  para¬ 
llel,  one  should  note  the  similarity  between  types  "b" ,  "c",  ,!d5i,  and  "h" 
and  the  two  unbalanced  triads  described  on  page  13.  Type  "h11  is  unbalanced 
with  all  negative  relations,  and  types  "b,:,  :,c”,  and  "d"  are  unbalanced 
vdth  two  positive  relations  and  one  negative  relation. 

The  reason  for  categorizing  one  type  of  configuration  for  triads  with 
either  all  negative  relations  or  all  positive  relations  and  three  types 
of  configurations  for  triads  with  mixed  positive  and  negative  relations  is 
understood  easily  when  it  is  realized  that  rotating  a  triad  with  relations 
of  the  same  valence  by  120°  within  the  boundaries  of  a  three-sided  group 
will  not  change  the  valence  of  the  relations  among  the  members  of  the  group 
To  explain  this  further,  if  three  actors  are  connected  by  all  positive  rela 
tions,  regardless  of  ho w  the  structure  of  their  relations  is  rotated,  they 
will  always  be  connected  by  positive  relations.  On  the  other  hand,  rota¬ 
ting  an  interaction  structure  containing  positive  and  negative  relations 
will  change  the  valence  of  the  actors’  relations  with  each  rotation.  The 
principle  is  illustrated  in  Figure  6. 


/  structure  ' 
/rotates  120° 


FIGURE  6:  MIXED-VALENCE  INTERACTION  STRUCTURE 
BEFORE  AND  AFTER  ROTATION 


In  the  example  above,  the  interaction  structure  remains  unchanged 
from  T^  to  T^  and  is  balanced  with  two  negative  relations  and  one  posi¬ 
tive  relation.  However,  the  relations  among  the  actors  have  changed 
from  T^  to  T^;  the  relation  changed  from  positive  to  negative,  and 

the  V  V  relation  changed  from  negative  to  positive.  In  triads  vdth 


both  positive  and  negative  relations  it  makes  a  big  difference  how  the 
actors  are  positioned  around  the  interaction  structure,  while  in  triads 
with  homogeneous  relations  it  does  not.  Thus,  the  expansion  of  a  four- 
category  system  to  an  eight-category  system  for  describing  valenced  rela¬ 
tions  among  a  generalized  set  of  points  is  justified. 

In  graph  theory  there  may  be  a  concern  for  the  direction  of  rela¬ 
tions,  so  that  T^  above  may  be  redrawn  to  indicate  that  the  various  actors 
were  directing  negativeness  or  positiveness  to  their  partners  in  the 
triad.  V 


FIGURE  7:  "SEMICYCLE"  TRIADIC  DIRECTIONAL  RELATIONSHIP 

As  T,  has  been  redrawn,  V,  directs  relations  to  V_  and  V„,  and  V_,  directs 

1  1  2.  y  ?. 

a  relation  to  V^.  In  the  jargon  of  graph  theory-,  this  configuration 
describes  a  "semicycle"  since  three  lines  connect  all  three  members  of 
the  triad.  A  characteristic  of  semicycles  is  that  by  starting  at  any 
apex  in  the  triad  and  following  the  direction  of  the  lines  one  may  not 
return  to  his  original  starting  point  without  passing  over  one  of  the 
lines  twice.  That  is,  one  may  not  get  all  the  way  around  the  triad  by 
following  the  direction  of  the  relations. 

Compare  the  redrawn  T^  with  T^  as  it  is  shown  below  in  Figure  8: 


<= - sO'V 

2  '  3 

FIGURE  8:  "CYCLE"  TRIADIC  DIRECTIONAL  RELATIONSHIP 

In  each  member  of  the  triad  directs  a  relation  to  one  other  member  of 
the  triad  so  that  directs  a  relation  to  V^,  directs  a  relation  to 
V.,,  and  V7.  directs  a  relation  to  V^.  This  configuration  describes  a 
"cycle."  As  in  the  semi cycle  of  T^,  all  three  members  of  the  triad  in 
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are  connected  by  a  line.  The  difference  between  and  T ^  is  that  by 
tracing  the  direction  of  the  relations,  one  can  work  around  the  triad  and 
return  to  the  original  position.  In  T^  this  could  not  be  done. 

The  eight  basic  triadic  valence  structures  were  developed  without 
regard  for  the  direction  of  relations  (see  Figure  5)«  Focusing  only  on 
the  direction  of  relations  reveals  eight  triadic  directional  structures. 
Two  of  the  structures  are  cycles  and  six  are  send  cycles.  These  eight 
directional  structures  fall  into  pairs,  so  that  the  two  cycles  go  toge¬ 
ther  as  one  pair  and  the  remaining  semicycles  fall  into  three  pairs. 

These  triadic  directional  structures  are  presented  in  Figure  9* 

Whereas  the  triadic  valence  structures  reflect  the  valence  of  rela¬ 
tions  that  a  single  actor  maintains  with  each  of  tv/c  other  actors  and 
the  valence  of  relations  they  maintain  with  themselves,  the  triadic 
directional  structures  reflect  the  direction  of  relations  a  single  actor 
maintains  with  each  of  two  other  actors  and  the  direction  of  relations 
they  maintain  with  themselves. 

The  directional  triads  are  classified  further  into  four  pairs.  The 
first  pair  relates  to  cycles.  Of  that  first  pair,  the  first  cycle,  IA, 
"starts11  with  and  passes  through  and  in  that  order,  while  the 

second  cycle,  IB,  "starts"  with  and  passes  through  Vy  and  in  that 
order.  The  only  difference  in  the  rwo  cycles  is  the  "direction"  in  which 
they  run. 

There  is  a  similar  difference  in  the  remaining  pairs  of  semicycles, 
but  in  order  to  understand  it  one  needs  the  help  of  the  concepts  of 
"reachability"  and  "path."  If,  in  a  digraph  (a  graph  theory  drawing 
such  as  we  have  been  showing),  there  is  a  single  line  from  one  point  to 
another,  then  the  second  point  is  reachable  from  the  first  along  a  path 
of  "length  one."  Likewise,  if,  in  a  digraph,  a  second  point  is  reachable 
from  a  first  point,  and  a  third  point  is  reachable  from  the  second  point, 
then  the  third  point  is  reachable  from  the  first  point  along  a  path  of 
"length  two."  Pictorially,  a  "length"  is  a  line  between  two  points. 

With  these  concepts  in  hand,  the  differences  in  the  three  remaining  pairs 
of  triadic  directional  structures  that  are  not  cycles  can  be  clarified. 

In  the  first  remaining  pair,  IIA  and  IIB,  it  will  be  seen  that  there 
is  a  path  of  length  two  "starting"  from  in  each  case,  with  the  dif- 


ference  between  the  tv/o  cases  being  (l)  at  v;hich  actor  the  two-path  "ter¬ 
minates,"  and  (2)  through  which  actor  it  "passes."  As  a  consequence  of 
the  different  routes  taken  by  the  respective  tv/o-paths  in  IIA  and  IIB, 
the  one-path  required  to  close  the  semicycle  "starts"  from  and  "ter¬ 
minates"  at  different  points  in  IIA  and  IIB  respectively. 

Understanding  the  differences  between  the  triadic  directional  struc¬ 
tures  IIA  and  IIB  should  enable  one  to  understand  the  differences  between 
IIIA  and  IIIB,  and  IVA  and  IVB„  In  IIIA  and  IIIB.,  is  on  the  "termina¬ 
ting  ends"  of  a  two-path  and  a  one-path  ’which  start  from  different  actors 
in  each  case.  In  IVA  and  IVB.  is  the  "raid-point"  along  a  two-path 
which  "starts"  from  different  points  and  goes  in  opposite  "directions" 
in  each  case.  The  directions  of  the  one-paths  in  IVA  and  IVB.,  as  well  as 
in  IIIA  and  IIIB,,  and  IIA  and  IIB.,  are  dictated  by  the  requirement  that 
these  triadic  directional  structures  not  be  cycles. 

Thus,  eight  different  triadic  valence  structures-,  and  eight  different 
triadic  directional  structures  have  been  presented.  It  should  be  obvious 
that  each  of  the  valence  structures  can  assume  any  of  the  directional  con¬ 
figurations,  or,  from  the  opposite  perspective,  each  ox  the  directional 
structures  can  assume  any  of  the  valence  configurations.  This  gives  a 
total  of  sixty-four  balanced  and  unbalanced  triadic  structural  possi¬ 
bilities  among  groups  of  three  entities  where  directed  relations  are 
considered.  The  sixty-four  possibilities  are  symbolized  by  the  terms 
in  parentheses  accompanying  each  of  the  triadic  directional  structures 
in  Figure  9- 

Having  now  developed  a  taxonomy  of  balanced  and  unbalanced  triads, 
it  needs  to  be  shown  how  the  triadic  types  may  be  found  in  a  graph  theo¬ 
retical  matrix  of  the  type  described  on  page  j>.  The  proper  term  for  such 
a  matrix  is  an  "adjacency  matrix."  Note  that  an  adjacency  matrix  of 
international  relations  reveals  whether  one  nation  is  adjacent  to  ano¬ 
ther  nation  in  the  sense  that  the  first  directs  a  relation  to  the 
second. 

Thus  far  we  have  relied  on  graphic  presentations  to  depict  the  rela¬ 
tions  among  interacting  entities.  It  needs  to  be  demonstrated  how  the 
same  information  can  also  be  contained  in  an  adjacency  matrix  and,  thus, 


be  rendered  machine  readable  as  the  discussion  on  page  5  indicated. 

Figure  10  illustrates  this  point.  In  Figure  10  a  granh.  G,  has  been 
shown  which  depicts  a  set  of  relations  among  four  cnt.'t-L<- the  adja¬ 
cency  matrix,  [Aj ,  that  corresponds  with  G  has  also  been  presented. 

In  G  it  can  be  seen  that  directs  relations  to  V^,  V^,  and  V^. 
Likewise,  each  of  the  other  entities  in  the  graph  directs  relations  to 
at  least  one  other  member  of  the  group.  From  a  different  perspective  it 
can  be  seen  that  each  member  of  the  group  "receives11  at  least  one  relation 
from  other  members  of  the  group  as  in  the  case  of  which  receives  rela¬ 
tions  from  V_  and  V,. 

1  P 


FIGURE  10:  DIGRAPH  G  AND  MATRIX  [A] 


The  adjacency  matrix  [Al  contains  the  same  information  as  G.  It 
can  be  seen  that  there  is  a  rov;  and  a  column  in  {AJ  for  each  entity  in 
G,  and  that  the  row  and  column  designations  are  paralled  in  the  sense 
that  Row  1  and  Column  1  stand  for  entity  of  G,  Row  2  and  Column  2 
stand  for  entity  of  G,  and  so  on.  Rov/  entries  in  adjacency  matrices 
reflect  the  existence  of  relations  so  that  where  a  "1,!  appears  in  an 
ij  cell  it  signifies  chat  the  entity  designated  as  the  i-th  rov;  directs 
a  relation  to  the  entity  designated  as  the  j-th  column.  Reading  across 
the  entries  in  Row  it  can  be  seen  that  directs  relations  to  , 
Vj,  and  and,  looking  back  to  G,  it  can  be  seen  that  these  entries 
reflect  the  lines  ,  V^V^,  and  in  G.  Where  the  rows  of  [a] 
reflect  the  output  of  the  members  of  G,  the  columns  of  [A] reflect  the 


intake  of  members  of  G  so  that  in  Column  there  are  entries  at  Row  V1 
and  Row  V„.  That  V,t  receives  relations  from  V.  and  V,  can  be  verified 
visually  by  examining  G-  The  appearance  of  O' s  in  03  reflects  the  fact 
that  no  relation  is  present  in  G  between  the  entities  that  correspond  to 
the  appropriate  rows  and  columns  of  [/Q  .  The  total  number  of  entries  in 
l/0  equals  the  total  number  of  relations  depicted  in  G. 

The  idea  of  an  adjacency  matrix  can  be  expanded  to  incorporate  posi¬ 
tive  and  negative  relations  in  specialized  adjacency  matrices  so  that  an 


analyst  may  create  an  adjacency  matrix  that  reflects  the  existence  of 
positive  relations  only,  A(P),  or  one  that  reflects  the  existence  of  nega¬ 
tive  relations  only,  A(H).  In  addition,  a  third  matrix,  A(S),  which 
reflects  the  existence  of  both  positive  and  negative  relations,  may  be 
created-  Thus,  three  specialized  adjacency  matrices  are  available. 

Before  proceeding  further,  let  us  give  some  attention  to  some  other 
notions  from  graph  theory  that  need  to  be  incorporated.  When  an  adja¬ 
cency  matrix  is  squared  (i.e.,  multiplied  by  itself),  the  off-diagonal 
entries  reveal  how  many  paths  of  length  two  exist  from  the  i-th  row  to 
the  j-th  column.  That  is,  in  a  squared  adjacency  matrix  where  the  i-th 
row  intersects  the  j-th  column,  that  entry  reveals  how  many  paths  of 
length  two  run  from  i  to  j  and  pass  through  another  actor  in  the  matrix- 
So  in  A(P)  if  A(P)  „  =  3  there  are  three  paths  of  length  two  composed 
of  positive  relations  running  from  i  to  j  and  passing  through  three  other 
actors  in  the  matrix.  A  similar  case  is  A(N)  _  =  3,  except  the  ij  entry 
indicates  the  existence  of  three  paths  of  length  two  that  have  two  nega¬ 


tive  relations  along  which  i  can  reach  j. 

When  an  adjacency  matrix  is  squared,  there  is  no  need  to  think  of  a 
multiplier  and  a  multiplicand  so  long  as  consistency  is  maintained  through¬ 
out  the  multiplication  operation.  The  opposite  is  true  when  two  different 
matrices  are  multiplied.  Here  one  must  give  regard  to  which  matrix  is  the 
multiplier  and  which  is  the  multiplicand  so  that  in  the  present  context, 
[A(P)  x  A(N)3  /  [A(N)  x  A(P)3 .  This  fact  can  be  applied  usefully  in  the 
analyses  of  valenced  structural  matrices  where  if  C/l(P)  x  A(l*)3 .  .  =  3 
it  is  imown  that  there  are  three  paths  of  length  two  from  i  to  j  in 


which  the  first  relation  is  positive  and  the  second  is  negative.  Also, 


-23- 


the  fact  applies  in  matrices  ’’here  DUN)  j:  A(P)1  „  =  3-  It  is  knovm  that 
there  are  three  paths  of  length  tv;o  from  i  to  j  in  which  the  first  rela¬ 
tion  is  negative  and  the  second  is  positive. 

One  more  point  about  adjacency  matrices  needs  to  be  emphasised.  On 
page  3  the  point  \/as  made  that  in  an  adjacency  matrix  the  row  entries 
represent  an  actor's  output  and  the  column  entries  an  actor's  intake. 

Thus  by  reading  across  rows  it  may  be  determined  to  whom  an  actor  is 
adjacent,  and  reading  down  co?t.unns  it  may  be  determined  from  whom  an 
actor  is  adjacent. 

With  the  taxonomy  and  the  graph  theoretical  tools  that  have  been 
presented,  the  equipment  is  now  ready  for  deriving  the  algorithms  for 
finding  balanced  and  unbalanced  triads  in  a  matrix  composed  of  positive 
and  negative  relations.  The  complete  set  of  algorithms  totals  thirty- 
two.  Rather  than  presenting  them  all,  we  find  it  easier  to  present  each 
of  four  general  algorithms  from  which  the  thirty-two  stem.  Each  of  the 
four  algorithms  is  a  generalisation  about  each  of  the  four  major  direc¬ 
tional  types  developed  earlier  and,  as  they  are  presented,  an  example  of 
how  they  may  be  c-:rtended  to  find  one  of  the  thirty-two  balanced  or 
unbalanced  triadic  structures  will  also  be  included.  If  the  reader  has 
been  following  the  discussion  and  understands  the  logic  oz  the  algo¬ 
rithms,  he  can  develop  ail  the  necessary  equations  and  adapt  them  to  his 


own  specific  need::. 

It  might  help  the  reader  to  know  that  these  algorithms  reveal  in 
an  adjacency  matrix:  (1)  if  any,  and  which  of,  the  sixty-four  specific 


triadic  types  exist  in  the  matrix;  and  (2)  which  actors  comprise  those 


triads.  Obviously,  the  capacity  to  provide  totals,  etc.  is  not  built 
into  the  equations,  but  these  capacities  can  be  constructed  into  a 
computer  program  designed  to  monitor  triads  using  the  structural  balance 
principle. 


FINDING  TYPE  I  TRIADS 

If  a  point,  ,  can  reach  another  point,  along  a  path  of  length 
2,  and  if  is  adjacent  from  V^,  then  and  V„  are  in  a  Type  I  cycle. 
Furthermore,  under  the  above  condition,  any  point,  V^,  to  which  Vn  is 
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ad  jacent  and  from  which  is  adjacent.,  is  in  a  Type  I  cycle  containing 
V^,  V^,  and  Vy 

Type  la:  A(P)2  0,A(P)  ’ 

CLA(P)2nA(P)'l.  •  t  0,  Ai(P)  .OAj(P)'.  . 

***J  ***J  -**J 


(Note:  Ai(P).  .  should  be  read,  "Reachable 
positive  subset  from  i,"  and  Aj(P)'.  .  should 
be  read,  "Positive  subset  from  whicii^j  is 
reachable.") 


FINDING  TYPE  II  TRIADS 

If  a  point,  V1 ,  can  reach  another  point,  V^,  along  a  path  of  length 
2,  and  if  is  also  adjacent  to  V^,  then  and  are  in  a  Type  II 
semicycle.  Furthermore,  under  the  above  condition,  any  point,  V2,  to 
which  is  adjacent  and  from  which  is  adjacent,  is  in  a  Type  II 
semicycle  containing  V^,  V^,  and  V„. 


Type  Ilg:  [A(N)  x  A(P)3  r\  A(N) 


£  Aa(N)  x  A(P)J  A  A(N)  V  .  t  0,  Ai(N)  n  Aj(P)  ! 

^  '  -*-3  x3  •*•3 


FINDING  TYPE  III  TRIADS 

If  a  point,  is  reachable  from  another  point,  V^,  along  a  path 
of  length  2,  and  if  is  also  adjacent  to  V^,  then  and  V2  are  in  a 
Type  III  semi cycle.  Furthermore,  under  the  above  condition,  any  point, 
Vy  to  which  is  adjacent  and  from  which  is  adjacent,  is  in  a 
Type  III  semicycle  containing  V^,  V^,  and  Vy 


Type  IIIc:  [A(P)  x  A(N)3  'OA(P)1 


£  <CA(P)  x  a(n)3  'AA(P)').  .  j-  0,  Ai(N)'  nAj(p). . 

[13  13  13 
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FINDING  TYPE  IV  TRIADS 

If  a  point,  Vp  is  adjacent  from  another  point,  V^,  and  if  V^  and 
V^  are  both  adjacent  to  a  third  point,  V^,  then  V^,  V^,  and  V^  are  in  a 
Type  IV  semicycle  . 

Type  IVh:  A(N) 

CA(N);  /  0,  Ai(N)  r»  Aj(N) . 

■*•3  **-J  -Lj 

These  algorithms  have  been  computer  programmed  to  lift  the  burden 
of  performing  tedious  matrix  algebra  operations  from  the  analyst.  Before 
presenting  some  output  from  the  programs,  we  should  consider  one  feature 
of  the  eight  triadic  directional  types.  For  some  of  the  computer  opera¬ 
tions  the  eight  directional  types  have  been  reduced  to  tv/o  directional 
types:  "Cycles"  and  "semicycles."  The  reader  will  recall  that  Type  I 
triads  are  cycles,  and  Type  II,  III,  and  IV  triads  are  semicycles,  V/hen 
presented  diagrssnatically,  two  major  Type  I  cycles,  Type  IA  and  Type  IB, 
emerge.  The  distinguishing  feature  of  these  tuo  cycles  is,  in  the  first 
case,  the  direction  of  the  relations  "runs"  clockwise  while,  in  the 
second  case,  the  direction  of  the  relations  "runs"  counter-clockwise  Struc¬ 
tural  matrices  do  not  make  this  distinction  as  the  following  cyclical 
triads  and  their  accompanying  structural  matrices  illustrate. 


FIGURE  11:  TYPE  I  CYCLES  AND  THEIR  STRUCTURAL  MATRICES 
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In  the  first  triad  the  direction  of  the  relations  is  clockwise ,  and  in 
the  second  triad  the  direction  of  the  relations  is  counter-clockwise . 

Note,  however,  that  the  accompanying  structural  matrices  are  identical, 
which  indicates  that,  for  diagrammatical  purposes,  it  makes  little 
difference  how  triads  are  drawn  so  long  as  the  from-to  sequencing  of 
nations  is  accurate. 

In  triadic  cycles  it  is  to  be  observed  that  each  actor  ’’receives11 
one  relation  and  "sends"  one  relation.  This  is  not  so  in  triadic  semi¬ 
cycles  where  one  actor  sends  two  relations,  one  actor  both  sends  a  rela¬ 
tion  and  receives  a  relation,  and  one  actor  receives  two  relations. 

In  terms  of  semicycles,  generally,  one  need  not  be  concerned  with  the 
specific  types  because  in  finding  any  semicycle  its  "sender-sender" 
actor,  its  "sender-receiver"  actor,  and  its  "receiver-receiver"  actor 
will  always  be  found.  This  is  a  useful  generalization  that  can  be  made 
about  triadic  semi cycles. 

Of  course,  it  does  make  a  difference  to  think  of  the  particular 
triadic  types — whether  cycles  or  semicycles — when  the  relations  of  a  parti¬ 
cular  actor  are  being  analyzed,  or  when  the  relations  of  a  particular  group 
of  three  actors  are  be? ng  analyzed.  Obviously,  it  makes  a  difference  in 
the  role  an  actor  plays  in  a  particular  semicycle  whether  that  actor  only 
sends  relations,  only  receives  relations,  or  both  sends  and  receives 
relations.  Similarly,  it  makes  a  difference  whether  an  actor  in  any 
triad  is  adjacent  to/from  all  positive  relations,  all  negative  relations, 
or  both  positive  and  negative  relations. 

For  some  purposes  the  analyst  may  want  to  explore  a  structural  matrix 
for  all  of  the  taxonomic  types,  while  for  other  purposes  an  abbreviated 
taxonomy  may  suffice.  This  principle  has  been  incorporated  in  the  inven¬ 
tory  of  computer  programs  we  have  developed.  Some  of  the  programs  serve 
general  needs,  and  others  serve  more  specific  needs. 

AN  INTERIM  SUMMARY 

To  this  point,  the  major  theme  of  this  paper  has  been  that  the 
relationship  data  in  international  event  flows  are  just  too  complex  and 
too  interrelated  to  be  handled  efficiently  except  by  thoroughgoing  com- 


puterization.  Graph  theory  is  the  vehicle  for  such  applications.  It  is 
to  be  argued^  of  course,  that  graph  theoretical  techniques  will  not  pro¬ 
duce  the  same  results  as  those  provided  by  the  expertise  and  the  insights 
that  some  seasoned  foreign  policy  experts  have  in  some  areas.  The  point 
is  willingly  granted.  It  is  also  to  be  argued,  however,  that  in  no  way 
v/ill  any  single  foreign  policy  expert — or  group  of  experts — ever  be  able 
to  handle  as  many  variables  and  their  thousands  of  interrelationships 
as  efficiently  or  as  rapidly  as  graph  theory  operating  in  a  standard 
monitoring  procedure.  Further,  as  stated  earlier,  graph  theory  is  user- 
controlled  for  both  the  data  it  processes  and  for  the  way  the  techniques 
are  chosen  and  applied. 

Graph  theory  is  a  useful  tool  when  incorporated  in  a  system  like  the 
V/EIS  processor;  it  adds  to  the  systematic  end  routine  analysis  of  inter¬ 
national  relations  and  brings  some  sophistication  and  efficiency  to  the 
study  of  relationships  that  are  imbedded  in  the  data  of  international 
event  flows. 

In  this  paper,  general  means  have  been  suggested  through  which  graph 
theory  can  he  usefully  exploited  in  international  studies.  Possibly,  the 
most  useful  of  these  is  the  notion  of  structural  balance,  central  to  which 
are  the  algorithms  that  aro  required  to  analyze  a  structural  matrix  for 
its  triadic  configurations.  These  algorithms  are  interesting.  Many  peo¬ 
ple  have  tried  to  provide  the  mathematical  means  for  operationalizing  the 
intuitively  pleasing  notion  of  structural  balance.  To  our  knowledge,  no 
previous  investigation  has  produced  the  algorithms  presented  here  and  the 
analytic  breakthrough  which  they  have  facilitated. 

A  PILOT  DEMONSTRATION 

'To  demonstrate  how  the  notion  of  structural  balance  can  be  used  to 
analyze  international  relations  we  have  chosen  the  situation  that  developed 
between  the  Palestinian  guerrillas  (PLO)  and  the  Jordanian  government  (JOR) 
during  September,  1970.  In  order  to  set  the  scene,  we  will  review  some  of 
the  major  events  that  occurred  just  before  and  during  that  period. 


June  12 


JOR  and  PLO  reached  an  uneasy  peace  agree-' 
raent.  .  .periodic  skirmishes  between  JOR  and 
PLO  continued. 


August  7  JAR  and  ISR  agree  to  a  ceasefire  along  the 

Suez  Canal. 

August  12  News  of  UAR  ceasefire  violations  appears  in 

the  New  York  Times. 

August  26  JOR  police  and  PLO  guerrillas  exchange  fire 

in  Amman. 

September  6  PLO  hijacks  Pan  Am  jet  to  Cairo.,  and  TWA  and 
Swissair  jets  to  Jordan. 

ISR  withdraws  from  Middle  East  peace  talks. 

September  7  PLO  blows  up  Pan  Am  jet  in  Cairo. 

Fighting  between  PLO  and  JOR  escalates. 

September  9  PLO  hijacks  BOAC  jet  to  Jordan. 

September  11  PLO  begins  releasing  jet  passengers. 

September  12  PLO  blows  up  jets. 

September  18  Nasser  appeals  to  PLO  and  JOR  to  stop 
fighting. 

September  20  SYR  ground  forces  invade  JOR. 

September  Nasser  works  out  ceasefire  agreement  between 

25-27  PLO  and  JOR.. 

September  28  Nasser  dies. 

September  30  PLO  withdraws  from  Amman. 

Nov/  the  question  becomes:  how  might  the  WEIS  processor  and  the 
notion  of  structural  balance  have  been  employed  to  anticipate  th_  .  situ 
ation,  and  to  increase  understanding  of  it?  If  the  WEIS  processor  had 
been  routinely  monitoring  nations'  output  and  intake  of  event  flows 
during  1970,  quantitative  shifts  in  PLO's  total  output  and  intake  would 
have  been  detected  during  the  month  of  August.  These  shifts  went  way 
beyond  the  mean  deviation  in  the  output  and  intake  that  PLO  had  been 


experiencing  for  the  previous  seven  months.  This  fact  is  illustrated  by 
Figure  12,  which  charts  PLO  output  and  intake  for  1970.  The  rv-*_.s 
occurred  against  the  background  of  the  Suez  Canal  ceasefire  and  its  sub¬ 
sequent  "violation11  by  the  Egyptians,  and  these  shifts  might  easily  have 
been  overlooked  by  foreign  affairs  analysts  who  were  preoccupied  with 
Israeli -Egyptian  actions.  However,  the  WEIS  z-score  monitor  would  have 
prevented  this  from  happening  by  automatically  drawing  attention  to  the 
deviation  in  PL0:s  behavior. 

By  focusing  attention  on  the  PLO,  we  proceed  to  the  closer  look  at 
PLO  relations.  This  entails  several  routine  steps.  The  first  step  is 
to  create  a  valenced  adjacency  matrix  for  the  month  of  August  that 
includes  PLO  ar-H  all  of  the  countries  in  the  Middle  East  action  sphere 
that  either  we re  the  targets  of  PLO  action  or  themselves  directed  action 


PLO. 

This 

matrix 

can 

be  seen 

in 

Table  1, 

USA 

IRQ 

ISR 

JOR 

LEB 

-  SYR 

UAR 

LBY 

PLO 

USA 

0 

1 

1 

IRQ 

0 

1 

1 

1 

1 

ISR 

1 

0 

-1 

-1 

-1 

-1 

JOE 

-1 

-1 

-1 

0 

1 

-1 

LEB 

-1 

0 

1 

SYR 

“] 

0 

1 

1 

UAR 

-1 

-1 

-1 

1 

T 

J. 

-1 

0 

1 

1 

EBY 

I 

1 

1 

0 

1 

PLO 

1 

-1 

-1 

-1 

I 

1 

1 

0 

TABLE  1:  MIDDLE  EAST  ADJACENCY  MATRIX  FOP  AUGUST,  1970 

It  will  be  recalled  from  previous  discussions  that  this  matrix 
contains  underlying  triads,  some  of  which  are  balanced,  and  some  of  which 


are  imbalanced  but,  presumably,  have  a  tendency  to  become  balanced.  The 
analyst  needs  to  k now  which  of  the  triads  in  this  matrix  are  the  salient 
ones,  and  are,  thus,  most  subject  to  the  conditions  of  structural  balance. 
He  will  note  that  by  the  end  of  August,  PLO's  most  salient  interaction 
partner  was  JOR.  From  this  information,  he  identifies  the  two  actors 
whose  relations  will  form  one  side  of  the  triadic  structures  that  are  of 
interest  to  him. 

The  next  step  will  be  to  find  all  of  the  third  parties  that  form 
closed  triads  with  the  PLO-JOR  dyad,  in  the  sense  that  the  PLO-JOR  dyad 
directs  two  relations  to  the  third  nation,  or  they  each  receive  relations 
from  the  third  nation.  This  information  is  provided  by  the  four  struc¬ 
tural  balance  programs,  i.e.,  NOVAL,  DATA,  CYCLES,  and  SEMICY;  however , 
for  the  demonstration  we  present  this  information  graphically: 


USA 


FIGURE  iy.  MIDDLE  EAST  TRIADS,  AUGUST  1970 

Next,  the  problem  is  to  find  all  of  the  third  parties  who  in  August 
were  maintaining  relations  with  either  PLO  or  JOR,  and  who  had  the  poten¬ 
tial  for  becoming  members  of  closed  triads  with  PLO  and  JOR  provided 
that  the  situation  should  continue  to  develop  into  September.  This 
information  is  also  presented  graphically: 
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USA 


FIGURE  14:  POTENTIAL  MIDDLE  EAST  TRIADS,  AUGUST  1970 


Given  the  foregoing  information  one  can  say  more  about  hov;  the  inter¬ 
action  matrix  will  look  in  September.  Of  the  closed  triadic  structures 
presented  in  Figure  13,  only  one  is  balanced;  the  rest  are  unbalanced. 
Thus,  it  can  be  predicted  that  the  unbalanced  closed  triads  found  in 
August  will  become  balanced  in  September.  A  similar  prediction  can  be 
made  about  the  potentially  c?*.osed  triads:  if  they  become  closed  in  Sep¬ 
tember  they  will  do  so  in  a  balanced  fashion. 

The  expected  valenced  relations  may  be  compared  against  the  actual 
data  for  September,  as  presented  in  Table  2.  Notice  that  the  adjacency 
matrix  for  September  is  larger  than  the  one  for  August.  This  is  due  to 
the  fact  that  as  the  PLO-JCR  conflict  escalated,  more  nations  became 
involved.  The  same  criterion  of  talcing  all  the  countries  that  either 
received  one  relation  or  directed  one  relation  to  FLO  and/or  JOR  was 
used  to  construct  the  September  matrix. 

Again,  for  demonstration  purposes,  we  present  graphically  the 
closed  triadic  interaction  structures  contained  in  the  September  matrix 
(Figure  15). 

In  Figure  13  there  were  imbalanced  triads  involving  the  principal 
combatants  and  USA,  ISR,  and  UAH  as  third  parties.  In  Figure  15,  it 
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USA 

USR 

IRQ 

ISR 

JOR 

T.hife 

SYR 

UAR 

LBY 

SUD 

PLO 

USA 

0 

1 

-1 

1 

1 

-1 

1 

_1 

USR 

-1 

0 

1 

— J_ 

1 

1 

1 

1 

IRQ 

0 

-1 

1 

ISR 

1 

-1 

0 

-1 

-1 

-1 

-1 

JOR 

1 

0 

-1 

1 

J. 

1 

1 

-1 

LEB 

-1 

-1 

0 

1 

SYR 

-1 

-1 

0 

1 

1 

1 

UAR 

-1 

1 

-1 

-1 

1 

0 

1 

1 

1 

LBY 

1 

1 

1 

0 

1 

SUD 

-1 

1 

0 

1 

PLO 

-1 

1 

-1 

-1 

-1 

1 

0 

TABLE  2:  MIDDLE  BAST  ADJACENCY  MATRIX,  SEPTEMBER  1970 


can  be  seen  that  USA  no  longer  receives  relations  in  an  unbalanced  triad; 
instead,  USA  directs  relations  in  a  balanced  triad.  In  addition,  ISR  no 
longer  receives  relations  in  an  unbalanced  triad;  however,  ISR  continues 
to  direct  relations  in  an  unbalanced  triad.  UAR,  as  indicated  in  Figure 
15 ,  both  directs  relations  in  a  balanced  triad,  and  receives  relations 
in  a  balanced  triad.  Of  the  potential  triads  depicted  in  Figure  14, 
all  of  those  that  closed  in  Figure  15  closed  in  a  balanced  fashion. 

In  Figure  15  some  unbalanced  triads  exist,  but  to  say  that  they 
detract  from  the  usefulness  of  the  technique  being  demonstrated  would  not 
be  accurate  since  these  unbalanced  triads  are  shown  to  exist  on  the  basis 
of  one  event,  or  their  relations  are  assigned  valences  on  the  basis  of 
an  ambiguous  event  mixture.  Also,  considering  the  fact  that  v/e  are 
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operating  with  a  data  source  that  is  not  as  complete  as  possible,  we  are 
quite  pleased  with  the  outcome  of  this  demonstration. 

l/e  feel  that  we  have  successfully  shorn  how  graph  theory  and  the 
notion  of  structural  balance  can  be  used  to  monitor,  understand,  and  pro¬ 
ject  international  event  flows.  Without  going  into  too  mu~h  detail  about 
Middle  East  relations,  a  demonstration  has  been  presented  in  which  most  of 
the  interaction  linkages  conform  to  the  notion  of  structural  balance.  To 
recount,  we  have: 

(1)  detected  an  early  shift  in  event  flows  (this  is  a  criterion 
stated  in  the  WEIS  processor  for  recognizing  salient  features 
in  the  monitored  materials); 

(2)  constructed  the  adjacency  matrix  of  relevant  relations; 

(3)  performed  a  computer  analysis; 

(4)  charted  the  pattern  of  friendly  and  unfriendly  relations;  and 

(5)  used  the  principle  of  structural  balance  to  understand  a 
developing  situation  and  make  accurate  predictions  about  its 
future  state. 
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